On the decomposition of stochastic cellular automata
نویسندگان
چکیده
منابع مشابه
On the decomposition of stochastic cellular automata
In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows calculating cell-wise probability distributions over the state set of a stochastic cellular automaton, i.e. images that show the average state of each cell during the stochastic cellular automaton evolution. The s...
متن کاملDecomposition of Additive Cellular Automata
Finite additive cellular automata with fixed and periodic boundary conditions are considered as endomorphisms over pattern spaces. A characterization of the nilpotent and regular parts of these endomorphisms is given in terms of their minimal polynomials. Generalized eigenspace decomposition is determined and relevant cyclic subspaces are described in terms of symmetries. As an application, the...
متن کاملHydrodynamics of Stochastic Cellular Automata *
We investigate a stochastic version of cellular automata used for simulating hydrodynamical flows, e. g. the HPP and FHP models. The extra stochasticity consists of "random exchanges" between neighboring cells which conserve momentum. We prove that, in suitable limits, these models satisfy the appropriate continuous Boltzmann and hydrodynamic equations, the same as those conjectured for the ori...
متن کاملOn the Analysis of "Simple" 2D Stochastic Cellular Automata
We analyze the dynamics of a two-dimensional cellular automaton, 2D Minority, for the Moore neighborhood (eight neighbors per cell) under fully asynchronous dynamics (where only one random cell updates at each time step). Even if 2D Minority seems a simple rule, from the experience of Ising models and Hopfield nets, it is known that models with negative feedback are hard to study. This automato...
متن کاملStochastic cellular automata modeling of excitable systems
Tamás Szakály, István Lagzi, Ferenc Izsák ∗and András Volford a Department of Physical Chemistry, Eötvös University, P.O. Box 32, Budapest H-1518, Hungary b Department of Applied Mathematics, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands c Department of Applied Analysis and Computational Mathematics, Eötvös University, P.O. Box 120, Budapest H-1518, Hungary d Department ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Science
سال: 2015
ISSN: 1877-7503
DOI: 10.1016/j.jocs.2015.09.004